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Abstract. In this paper, we describe a categorical action of any Kac-Moody 
algebra on a category of quantized coherent sheaves on Nakajima quiver 
varieties. By "quantized coherent sheaves," we mean a category of sheaves of 
modules over a deformation quantization of the natural symplectic structure 
on quiver varieties. This action is a direct categorification of the geometric 
qq ■ construction of universal enveloping algebras by Nakajima. 
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Let g be an arbitrary Kac-Moody algebra with symmetric Cartan matrix, and 
T its associated Dynkin graph. Nakajima showed that there exists a remarkable 
connection between the algebra U(q) and certain varieties, called quiver varieties, 
constructed directly from the graph T. This construction takes the form of a map 
from U(q) to the Borel-Moore homology of a quiver analogue of the Steinberg variety 
HNak981 . 
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Both the source and target of this map have natural categorifications: 

• the algebra U(q) is categorified by a 2-category 14. Actually several varia 
tions on the theme of this category have been introduced by Rouquier URou 



Khovanov-Lauda [KL10J, and Cautis-Lauda IICL1 ; we will use the formalism 
of the last of these. A 2-functor from this category into another 2-category is 
called a categorical action of g in this 2-category. 

the Borel-Moore homology of the "Steinberg" of a symplectic resolution SCR 
(such as a quiver variety) is categorified by a certain category of sheaves 
on 9Jt x SR. The structure sheaf of S JR possesses a quantization, in the sense 
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of [BK04| , and the category of interest to us is that of bimodules over this 
quantization which satisfy a "Harish-Chandra" property, as described by 
Braden, Proudfoot and the author [BPW, §6.1-2]. Viewed correctly, these 



bimodules on the quiver varieties associated to a single highest weight A can 
be organized into a 2-category, which we denote Q A . 

Thus, this previous work suggests how to categorify Nakajima's map: 

Theorem A For each highest weight A, there is a categorical representation of Q 
in the 2-category Q A ; taking "characteristic cycles" of these bimodules recovers the 
geometric construction of U by Nakajima. 

Furthermore, the form of this functor is strongly suggested by Nakajima's work; 
his map is defined by sending the Chevalley generators of U(q) to particular cor- 
respondences, called Hecke correspondences, which have natural moduli-theoretic 
significance. We "upgrade" these correspondences to modules over deformation 
quantizations, and show that these satisfy the categorical analogues of the Chevalley 
presentation. 

We regard this theorem as very strong evidence of the naturality of the notion of 
categorical g-action currently circulating in the literature. While defined diagram- 
matically in a way that might outwardly seem arbitrary, in fact, its relations are 
hard-coded in the geometry of quiver varieties. 

Very close analogues of the functors that appear in this representation have already 
been constructed in work of Zheng [Zhe] and Li [Liai ILib] ; however, these authors 



work in a slightly different context, which is based on constructible sheaves rather 
than deformation quantizations. The Riemann-Hilbert correspondence has already 
established a tie between constructible sheaves on a space X, and certain modules 
over a deformation quantization of T*X, the differential operators on X. From this 
perspective, if there were a space Y of which a given Nakajima quiver variety were the 
cotangent bundle (there almost never is) then sheaves of modules over the quantized 
structure sheaf should be thought of as a replacement for the category of D-modules 
on Y. As pointed out by Zheng MZhel §2.2], his work was in a sense intended to 



understand constructible sheaves on Y. 

Another perspective on these deformation quantizations is that they provide a 
replacement for the Fukaya category of a complex symplectic variety. Such a connec- 
tion is suggested by Kapustin and Witten [KW07, §11] from a physical perspective, 



and the work of Nadler and Zaslow [NZ09] relating constructible sheaves and the 



Fukaya category of a cotangent bundle is also quite suggestive along these lines. In 
particular, it would be very interesting to find a categorical Lie algebra action in the 
2-category of Lagrangian correspondences constructed by Wehrheim and Woodward 
HWW101 . Hopefully, instead of finding modules supported on the Hecke correspon- 
dences, one would simply consider them as objects in the Fukaya category. 
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Our main technical tool is a theorem of Cautis and Lauda ||CLl Th. 1.1] which 
greatly reduces the number of relations which need to be checked in our to con- 
firm that a candidate is a categorical action. In particular, the only actual relations 
between 2-morphisms we need to check have already been confirmed by Vasserot 
and Varagnolo |W11| ; the other conditions are either follow from general principles 



or are close analogues of results proven by Zheng and Li, with proofs that can be 
adapted easily. 

Acknowledgements. This paper owes a great debt to Yiqiang Li; his work was 
an important inspiration, and he very helpfully pointed out a serious mistake in a 
draft version. I also want to thank Nick Proudfoot, Tony Licata and Tom Braden; 
I depended very much on previous work and conversations with them to be able 
to write this paper. I thank Sabin Cautis and Aaron Lauda for sharing an early 
version of their paper with me. I also appreciate very stimulating conversations with 
Catharina Stroppel, Ivan Losev and Peter Tingley. 

Notation. We let T be an oriented graph and g the associated Kac-Moody algebra. 
Consider the weight lattice Y(g) and root lattice X(g), and the simple roots oil and 
coroots aY. Let Cu = a)(ai) be the entries of the Cartan matrix. 

Choose an orientation Q on T, let eu denote the number of edges oriented from i 
to j, and fix 



Q li (u,v) = (-l) £ Hu-v)' 



:t]\ 

We let Uqio) denote the deformed universal enveloping algebra of g; that is, the 
associative C(^)-algebra given by generators E„ F„ K fl for i and \L e Y(g), subject to 
the relations: 

i) K = 1, KpKy, = for all p, \i' e Y(g), 

ii) K^Ej = fiMEiKp for all \i e Y(g), 

iii) K^Fi = q a >) FiKti for all (i e Y(g), 

iv) EiFj - FjEj = 6t;^?/ where K ±i = K ±diai> 

v) For all i + j 

^ (-IfEfEfif = and £ (-lffffyPf = 0. 

fl+6=-c,;+l a+b=-ca+l 



1. The 2-category tf 

Our primary object of study is a 2-category categorifying the universal enveloping 
algebra; versions of this category have been considered by Rouquier [Rou], Khovanov 
and Lauda [KL10] and Cautis and Lauda IICL1 . It is most convenient for us to consider 
the precise construction given by the last. Since the construction of these categories 
is rather complex, we give a somewhat abbreviated description. 
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We let tjj = Qy(l,0) = (— l) e 'K By convention f !( - = 1. (We should warn the reader 
that in ||CL]| this scalar is allowed to be any non-zero number; we avoided this in 
order to simplify our relations). We define a category H' where 

• an object of this category is a weight A e Y. 

• a 1-morphism A — > y. is a formal sum of words in the symbols £; and 3^ where 



z ranges over T of weight \ - \i, £, and 3^ having weights ±a,. In URouL the 
corresponding 1-morphisms are denoted E,-, F„ but we use these for elements 
of U q (o). Composition is simply concatenation of words. In fact, we will take 
idempotent completion, and thus add a new 1-morphism for every projection 
from a 1-morphism to itself (once we have added 2-morphisms). 

By convention, 5Fj = 5F; n • • • 3^ if i = (z'i, . . . , i n ). We should warn the reader, 
this convention requires us to read our diagrams differently from the conven- 



tions of nLaulQ[|KL10llCL| ; in our diagrammatic calculus, 1-morphisms point 



from the left to the right, not from the right to the left as indicated in flLaulOl 
§4]. 

2-morphisms are a quotient of the Ik-span of certain immersed oriented 1- 
manifolds carrying an arbitrary number of dots whose boundary is given by 
the domain sequence on the line y = 1 and the target sequence on y = 0. 
We require that any component begin and end at like-colored elements of the 
2 sequences, and that they be oriented upward at an £, and downward at 
an 3^. We will describe their relations momentarily. We require that these 1- 
manifolds satisfy the same genericity assumptions as projections of tangles (no 
triple points or tangencies), but intersections are not over- or under-crossings; 
our diagrams are genuinely planar. We consider these up to isotopy which 
preserves this genericity. 

We draw these 2-morphisms in the style of Khovanov-Lauda, by labeling 
the regions of the plane by the weights (objects) that the 1-morphisms are 
acting on. 

By Morse theory, we can see that these are generated by 
* a cup e : £,3^ — > or e' : ^S, — > and a cap i' : — > or i : 

A 



I = i i L = 

A - as 



A + a, A - «; 

* a crossing ip : 3^ — > Jfti and a dot y : ^ — > 5F; 
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Before writing the relations, let us remind the reader that these 2-morphism spaces 
are actually graded; the degrees are given by 

de g !Xi = -( a i> a j) de gi = <«»/«»> de g X! = ~^ a i' a j) deg f = (on, on) 
i j i i j i 

i A f A 

deg k^s = -(A, ai) - di deg > — * = (A, a,) - d, 

deg . ^ = -<A, a,-) - deg . ^ = (A, a,-) - 4 

The relations satisfied by the 2-morphisms include: 

• the cups and caps are the units and counits of a biadjunction. The morphism 
y is cyclic, whereas the morphism ip is double right dual to Uj/tji ■ ip (see BCL1 
for more details). 

• Any bubble of negative degree is zero, any bubble of degree is equal to 1. We 
must add formal symbols called "fake bubbles" which are bubbles labelled 
with a negative number of dots (these are explained in HKL10L §3.1.1]); given 



these, we have the inversion formula for bubbles, shown in Figure CD 



i+A ' +l ^ ^ . , (1 j = -2 

]-k - > 



1 0:0 



1° ; > - 2 



Figure 1. Bubble inversion relations; all strands are colored with a*. 

• 2 relations connecting the crossing with cups and caps, shown in Figure |2l 

• Oppositely oriented crossings of differently colored strands simply cancel, 
shown in Figure |3l 

• the endomorphisms of words only using 3^ (or by duality only £,'s) satisfy 
the relations of the quiver Hecke algebra R, shown in Figure IU 

As in pCLlO] , we let U denote the 2-category where every Horn-category is replaced 
by its idempotent completion; we note that since every object in tl' has a finite- 
dimensional degree part of its endomorphism algebra, every Horn-category satisfies 
the Krull-Schmidt property. 

This 2-category is a categorification of the universal enveloping algebra is the sense 
that 

Theorem 1.1 ([Web, 1.7-9]) The Grothendieck group oili is isomorphic to U. 



This theorem was first conjectured by Khovanov and Lauda |KL10] and proven by 
them in the special case of sl n . 
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Figure 2. "Cross and cap" relations; all strands are colored with By 
convention, a negative number of dots on a strand which is not closed 
into a bubble is 0. 




Figure 3. The cancellation of oppositely oriented crossings with differ- 
ent labels. 
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Qi)(y3,y2)-Qij(yi,y2) 
3/3 - 1/1 

I 1 1 

i j i 



Figure 4. The relations of the quiver Hecke algebra. These relations 
are insensitive to labeling of the plane. 

2. Quiver varieties 
Recall that T denotes the Dynkin graph of g. 



Definition 2.1 For each orientation Q of T (thought of as a subset of the edges of the 
oriented double), a representation of (r, Q) with shadows is 
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a pair of finite dimensional C -vector spaces V and W, graded by the vertices 
of I, and 

a map x e : V^e) - > V<x(e) for each oriented edge (as usual, a and co denote the 
head and tail of an oriented edge), and 
a map z : V — > W that preserves grading. 

We let w and v denote T -tuples of integers. 

For now, we fix an orientation Q, though we will sometimes wish to consider 
the collection of all orientations. With this choice, we have the universal (w,v)- 
dimensional representation 

E V/W = Hom(C 0i , C v >) e Hom(C 1 '', C w >). 

In moduli terms, this is the moduli space of actions of the quiver (in the sense 
above) on the vector spaces C v , C w , with their chosen bases considered as additional 
structure. 

If we wish to consider the moduli space of representations where V has fixed graded 
dimension (rather than of actions on a fixed vector space), we should quotient by the 
group of isomorphisms of quiver representations: G v = Yli GL(C Vi ) acting by pre- and 
post-composition. The result is the moduli stack of v-dimensional representations 
shadowed by C w , which we can define as the stack quotient 

X^ — E vw /G v . 

This is not a scheme in the usual sense, but rather a smooth Artin stack. Those readers 
made skittish by the mention of stacks can consider this as a purely formal symbol 
whose derived category is the equivariant derived category of E v /W in whatever sense 



they like, for example, as in the book of Bernstein and Lunts |BL94] or as described 



by the author and Williamson [WWJ. We will always consider this space as having 
the classical topology. 

By convention, if W{ = aY(A) and [i = A - £ V{OLi, then X A = (if the difference 
is not in the positive cone of the root lattice, then this is by definition empty), and 

X A = LJ^Xj. 

The geometric construction builds on the work of Li ULiall and that of Zheng MZhel . 
Li defines a 2-category built from perverse sheaves on double framed quiver varieties. 

Definition 2.2 Li's 2-category is defined as follows: 

• O-morphisms are dimension vectors for the quiver T, 

• 1-morphisms between d and d' are objects of geometric origin in the localized 
derived category which Li denotes by ^~(Ea(k A ,k d ,k d ')), with product given 
by the convolution product of HLial (16)]. 

• 2-morphisms are morphisms in the category described above. 
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For certain technical purposes, it is much more convenient for us to use a different 
2-category built using quantizations. Let 

anj = rEj// det G, = ^(oy/G^ 

be the Nakajima quiver variety attached to A and y.; this is a smooth, quasi-projective 
variety which arises through geometric invariant theory as an open subset of the 
cotangent bundle of X*. Any point in T*E^ can be thought of as a representation of 
the doubled quiver of T (with the framing maps also doubled). The subset /.r 1 (0) can 
be thought of as parameterizing representations that descend to a certain quotient of 
the doubled path algebra called the preprojective algebra. In this language /.r 1 (0) s 
is the subset where no subrepresentation killed by all shadow maps exists. See 
llNak94llNak98l for a more detailed discussion of the geometry of these varieties. 

By completely general techniques, we can construct a sheaf of algebras A' on 9Ji^ 
which "quantizes" the structure sheaf, in the sense that A' is a sheaf of free C[|7z]]- 
algebras with A'^JhA'^ = w a. Such quantizations are discussed in general in |BK04|, 
and in the context of symplectic resolutions of singularities such as quiver varieties 



in [BPWJ. For such a quantization, we let A [t = A' Ah x \. 



As is shown in [BK04J, such a quantization is not unique, but rather is determined 



by its period, a power series in hH 2 (Wl; C[[h]]). One obvious choice of quantization is 
that corresponding to the class 0, the canonical quantization. This is not the choice 
we take. 

Instead, by [KR08, 2.8(i)], this abstractly constructed quantization can actually be 
constructed by Hamiltonian reduction of differential operators on E^ by a quantized 
moment map sending an element of the Lie algebra g fI to the vector field giving its 
action of E^ plus a some character X- 

Definition 2.3 We let A' fl be the sheaf given by the reduction by obvious moment 
map for acting on functions (x = 0) and letA^ = A'Jhr 1 ]. 

On X^, we have a tautological vector bundle % whose fiber over a representation 
is the part of that representation at node z; let 5£\ = det(^). By [BPW, 6.4], the period 
of A' F is 

ieT j^>i i—>j 

Note that this period depends on the choice of orientation of T, but its class modulo 
hH 2 (9Jl^; Z) does not. Also, this is not always an integral class; this is a generalization 
of the fact that differential operators, thought of as a quantization of a cotangent 
bundle, do not always have integral period (as [BPW, 3.10] shows). If, as suggested 
in the introduction, we think of the quiver variety as the cotangent bundle of a 
hypothetical space Y, this would be the algebra of untwisted differential operators 



9 



A categorical action on quantized quiver varieties 



on Y, and the quantization with period would be the differential operators in the 
square root of the canonical bundle of Y. 

The quiver varieties carry a natural C*-action inherited from the fiber scaling action 
on T*E V/W . The sheaf of algebras A^ carries a equivariant structure over C* (see ||Losl2l 



2.3.3]). We let A^ -mod denote the category of C*-equivariant good modules over A lt 
(as defined in B#W1 §4]). 



The Hamiltonian reduction realization of A^ gives us a functor r : !D X .\ -mod — > 
Zip -mod (called the "Kirwan functor" in [BPWJ) from D-modules on X^ to A^- 
modules; if we used a different quantized moment map, we would instead have 
functors from representation categories of various sheaves of twisted differential 
operators on X A . 

An account of the general framework for this construction is given by Braden, 
Proudfoot and the author in [BPW, §5.4]. In particular, this functor admits a left 



adjoint ti : A^ -mod — > V x a -mod, such that r o ti = id by ||BPWl 5.17]. Furthermore, as 
explained in [BPW, 5.18], there is a right adjoint r* which may not preserve coherence 



(though it often does); instead, r* lands in the ind-category 2) x a -mod of D x ,\ -mod, 
the category of all countable direct limits in this category. Still, this adjoint also 
satisfies rot, = id. 
We let Q A be the 2-category where 

• O-morphisms are dimension vectors for the quiver T, 

• 1-morphisms between d and d' given by the bounded-below derived cate- 
gory of complexes of modules over A^ Ki A°^,. Composition of 1-morphisms 
-Hx : 93?^ SRJ 2 and <H 2 ■ ^ 2 -» 9JiJ 3 is given by convolution 

(1) <H X * <H 2 := (pnWnKi ® fMi~ dimOW* x an*)]. 

• 2-morphisms are morphisms in the category described above; we consider 
this as a graded category with the homological grading. 

This 2-category receives a natural 2-functor from the analytic version of Li's 2- 
category; the (classical topology) derived category of X A has a functor to the derived 
category of T> x \ -modules given by the Riemann-Hilbert correspondence, and the 
functor r kills the necessary subcategories to induce a 2-functor from the localization. 
In order to confirm that this is a 2-functor, we check that we could also define convo- 
lution as in Li's category [Lia, §4.8] (though, his definition is "dual" to ours, since he 
uses the left, rather than right adjoint of reduction). 

3. Hecke correspondences and categorical actions 

We let X^. v denote the moduli stack of short exact sequences ("Hecke correspon- 
dences") where the subobject belongs in X A , the total object in X^_ v and the quotient 
in X°_ v . This is a quotient of the variety of pairs consisting of a point in E W/V , and an 
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invariant collection of subspaces of k v> of codimension co^(v) by the natural action of 
the group G v . Thus, this moduli stack is equipped with projections 




P2 



4-v 




x°. 



For each A, \i, i, we let 



A f;<i 



^ = r(^) 



<3 = r(4) 



Naturally, J^i is a module over yi M El and <^ is a module over A^-^ B .A f[ . That 
is, by definition, these are 1-morphisms in Q A between the appropriate dimension 
vectors. They are the images under the Riemann-Hilbert correspondence of the 
similarly named objects in Li's development of the theory. We now proceed to our 
principle result: 

Theorem 3.1 We have a 2-functor of graded categories Q\ \ 1A — > Q A sending £, h > Si 
and ?i i — > 

For now, we postpone the proof of this theorem to Section IH and instead discuss 
its variations and consequences in a bit more detail. 

The existence of the objects ^ and J^i depends very strongly on the fact that we 
use untwisted D-modules here. Consider twists 

jeT jeT 

on the respective varieties, where we use Jzf', V! to denote the tautological bundles 

on x i- ar 

Proposition 3.2 There exists a line bundle Jzf on X* such that 

£f = cv^ Qo ( Pl x p 2 \^ 

£f = <d x k®o xA (p 2 xp 1 )^- 1 
are bimodules over D x ,\(xi) and D x a_ (xi) if and only ifa ir a ; - b t ■ e Z for aJJ ; 6 T. 



Proof. First we note that for X A ,X A _ a . and X* , the Picard group is just H 2 (-;Z), 
and these are identified with the character group of the groups G ft and G fl - ai and a 
maximal parabolic in the latter, respectively. In practice, this means that 
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• {ci(J2J)};er is a basis of H 2 (Xj; Z), 

• {ci(J2p}/er is a basis of H 2 (Xj_ a .;Z) and 
. faftJS*)}^ U { Cl (p^')} for H 2 '(Xj ;fl( ;Z). 

In order to have the twisted D-module actions, we desire, we must have Ci(=Sf) = 
P[Xi - V\Xi, by the identification of the Picard group by homology, such an Jzf exists 
if and only if p[xi ~ f 2 Xi e H 2 (Xj. fl( ; Z). 

For ; t i, we have that p\c\{££j) = p* 2 Ci(J£j), but for i, these are independent classes. 
Thus, we have that 

P*i*i - P2X2 = aipldi^i) - bip* 2 ci(3?{) + Yj. a i ~ bjW-tC^j), 

which is integral if and only if a,, a ; - bj eZ. □ 

Thus more generally, using Proposition 13.21 we can define such an action where 
we choose any quantization corresponding to differential operators in a line bundle 
on each X^, not just the particular one we have fixed. If we instead choose a not nec- 
essarily integral twist % — E ^iCi(^), we only know at the moment how to construct 
a categorical action of the smaller Lie algebra generated by the simple root spaces 
where a,\ is integral. 

This observation is particularly interesting in the case where Q is affine, A is the 
basic fundamental weight and \i = nb. In this case, the C*-invariant section algebra 
T(9Jl^;A^) c ' is a spherical symplectic reflection algebra for S n wry, where y matches 
g under the Mackay correspondence by IE GGO071 |Gor06l |Losl21 ; this phenomenon 
of functors associated to roots appearing when particular functions on the parameter 
space are integral is quite suggestive in connection with Etingof 's conjecture relating 
finite dimensional modules for these symplectic reflection algebras to affine Lie 
algebras HE til . However, the form of these conjectures suggest that there are functors 
associated to all roots where Y^i a i <jJ \{ a ) e Z. Bezrukavnikov and Losev are currently 
investigating such functors at the moment, taking the approach of defining them 
using a categorical lift of the Weyl group action jBL] . 

The 2-functor Qx actually lands in a much smaller subcategory of Q A . In the product 
2R A x 9Ji^„ we still have a notion of "diagonal;" the affinization of a quiver variety 
is the moduli space of semi-simple representations of the pre-projective algebra of a 
given dimension. We say a pair of such representations lies in the stable diagonal if 
they become isomorphic after the addition of trivial representations (that is, they are 
isomorphic up to stabilization). 

Following Nakajima, we let Z denote the preimage of the stable diagonal. In 
[BPW, §6.1], Braden, Proudfoot and the author define a 2-subcategory HC g (A) of 
good sheaves of A„ la 7l f( /-modules called Harish-Chandra bimodules. This is the 
category of modules A1 such that: 

• the support of M. is contained in Z. 
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• there is a A'^ H .A' , -lattice At' c At such that any global function vanishing 
on the stable diagonal kills the coherent sheaf At' IhAV . This is a condition 
which should be thought of as an analogue of regularity of D-modules. 

Proposition 3.3 The image oiQx lies in the 2-category YLC S (A). 

Proof. Since HC g (A) is closed under convolution, we need only check these conditions 
for Si and We have already checked that the supports of these modules are Hecke 
correspondences, and thus lie in Z. 

Furthermore, the D-modules §i and J£| are the pushf orwards of regular D-modules, 
and thus themselves regular. The corresponding very good filtrations on these D- 
modules have associated graded killed by any global function which vanishes on 
their support. Note that global functions on 9Ji^ x Wlf l±a . are the same as invariant 
functions on E^ X E^ ±a .. Since any invariant function whose reduction vanishes on the 
stable diagonal must vanish on the support the support of 4 and it acts trivially 
on their associated graded. Thus, it also acts trivially on the induced lattice on S{ or 
and we are done. □ 



This observation is useful, since it means that the modules supported on any 
system of subvarieties 9Jl^ which is closed under convolution with Z is closed under 
this categorical action. Examples include: 

• the cores of the varieties 9Ji^; that is, the subvariety of representations which 
are nilpotent as representations of the preprojective algebra. 

• the points attracted to the core under a C*-action for which the symplectic form 
has positive weight. The modules supported on these subvarieties (subject 
to a regularity condition like HC c? ) are an analogue of category O and will be 
studied in much greater detail by Braden, Licata, Proudf oot and the author in 



forthcoming work [BLPWJ. 



The question of the Grothendieck group of the modules supported on the core is a 
very interesting one. Examples show a subtle dependence on the choice of parameter, 
and we believe the techniques of this paper can shed significant light on the structure 
of this category. 

This draws an analogy between the categorical action Q A , and the action of the 
monoidal category of Harish-Chandra bimodules (in the classical sense) on various 
categories of representations of g. The latter is a categorification of the Hecke algebra, 
which has 

• its original representation-theoretic description, 



a geometric one via the localization theorem of Beilinson and Bernstein [BB81J, 
and 
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a diagrammatic description in the guise of Soergel bimodules given by the 



work of Elias and Khovanov in type A |EK] and forthcoming work of Elias 
and Williamson in general | )EW [ | . 

The 2-category H was first defined in a purely diagrammatic manner, so it is striking 
evidence of its naturality (at least to the author) to see it arise in a geometric context 
as well. 

There is also a purely representation-theoretic categorical action. We are interested 
in the C*-invariant section algebra Ay = T(Wy, Ay) c ; this is a filtered algebra whose 
associated graded is the function algebra of $R A . As is shown by [BPW, 6.6], taking 
C*-invariant derived sections is a natural transformation from Q A to the 2-category 
where 

• objects are dimension vectors, 

• 1-morphisms are objects in the bounded-below derived category of bimodules 
over Ay and Ay> with composition given by derived tensor product, 

• 2-morphisms are just morphisms in the bounded-below derived category of 
bimodules over Ay and Ay>. 

Of course, it's most natural to think of this 2-category sitting inside functors acting 
on the derived categories of modules over the different Ay, this inclusion is given by 
taking derived tensor product. 

Corollary 3.4 The composition ofQ\ with T(%Jly, -) c defines a categorical Q-action on 
the derived categories of modules over the rings Ay. This categorical action preserves 
the category of finite-dimensional modules. 

Finally, we turn to understanding how this action decategorifies. As defined in 
[BPW, §6.2], based on work of Kashiwara and Schapira [KS], we have a map CC 
from the K-group of sheaves supported on Z to H™(Z) which intertwines convolu- 
tion of sheaves with convolution of Borel-Moore classes. Composing the map in- 
duced on Grothendieck groups defined by Q\ with CC, we obtain a homomorphism 
C : K(*U) -> H™(Z). 

Proposition 3.5 We have a commutative diagram 




K{<U) > H£(Z) 



where N: U — > H™(Z) is exactly the map defined by Nakajima in |Nak98] 
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Proof. The map CC sends [$] to the sum of the fundamental classes of the components 
of its support variety, weighted by the generic dimension of the stalk of its classical 
limit at a generic point of the component. However, the map X* . — > X^ X X^_ a . is 
injective with smooth image; it is locally modeled on the map from the (k, k + l)-type 
partial flag variety to the 2 Grassmannians (with the ambient space given by the sum 
of all the other spaces, weighted by the number of arrows from i to that vertex). Thus, 
its pushforward has irreducible characteristic variety with multiplicity one. 

The intersection of this characteristic variety with the stable locus is the support 
variety of ${, which we can thus identify with the Hecke correspondence denoted 
in |Nak981 - By a symmetric argument, the support variety of J^i is the variety 



obtained from this one by reversing factors. Thus, we have that 

[ £ .] „ i > m m ■-> ^ [wmi 

By [Nak98, 9.4], the homomorph ism N: U — > H^(Z) is the unique one with this 
property. □ 



4. The proof of Theorem 13.11 
Now we proceed to the proof of Theorem 13. 1 1 through a series of lemmata. 

Lemma 4.1 We have a natural isomorphism M-kxN = r(r»M ★ N) for any complex of 
El A ^, -modules M and any complex of D x ,\ El D°^ A -modules N. 

Proof. We need only confirm this isomorphism when M = Mi El M 2 and N = D x ,\ El 

D y a . In this case, 

V 

M ★ xN = Mi ei r(0JtJ,;M 2 ) ei A^ x(xM ★ N) = M 1 h r(Xj,; r»M 2 ) h 
The result then follows from the isomorphism 

r(^,;M 2 ) = Hom^CA^Mi) = Hom^ (£> x a ,rJVl 2 ) = r(Xj,;r,M 2 ). □ 

Lemma 4.2 r(# ;i ★ •••★#;„) = ★ J? H 

Proof. We induct on n; when n = 1, this is true by definition. 

By the inductive hypothesis, r(# ;i ★ ■ • ■ ★ ^ ) = ★ • ■ • ★ l . Thus, we have 
maps 

r,(J^ ★ • • • ★ ^) ^ ★ #. | _ i _> r ,(^ ★ • • • ★ J^J 

which induce isomorphisms after applying r. If we apply Lemma 14.11 with M = 

★ • • • ★ J^ !k j and N = # !h , we arrive at 

&h ★ • • • ★ ^„ = r(r,(J^ ★ • ■ • ★ J^) ★ #,„). 
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We have a map a: t\(^ii * • • • * — > ^ * • • * * =^Vi which induces an iso- 
morphism after applying r. Thus C(a), the cone of this morphism, has cohomology 
microsupported on the unstable locus. We have an exact triangle 

r,(^ ★ ■ ■ ■ ★ J^J ★ #;„ -> ★ • • • ★ #,„ -> C(a) ★ #,„ ^1 

since - ★ is a triangulated functor. As usual, the microsupport of lies in the 
image in FXj x TX^ of 

{x e Xj ;ai ,<p g T^ i( ^ 2(x)) (Xj x Xj^)|(pi x p 2 )> = 0}. 

We can think of x as a representation of the oriented quiver with chosen subrepresen- 
tation, the covector <p as a choice of maps along the oppositely oriented arrows that 
extend the total representation and the subrepresentation to representations of the 
preprojective algebra; in this case, the vanishing condition is simply that the inclusion 
is a map of preprojective representations. In particular, if the lefthand point pi(x) has 
a destabilizing subrepresentation, pi(x) does as well. That is, the microsupport of 
#2 has the property that if p\{x) is unstable, then prix) is as well. So the property of 
having unstable support is preserved by - ★ # In . 

In particular, the support of C(a) ★ #, K lies in the unstable locus, so x(C(a) ★ # !n ) = 0. 
Thus, we arrive at the desired isomorphism 

& k ★ • • • ★ & in = r(r,(J^ ★ ■ ■ ■ ★ J^) ★ #J s r(#,- ★■•■★#,„). □ 

Proo/ of Theorem I37H We wish to show that this action is a Q-strong g-action in the 



sense of |CL[ 1.2]. This is defined by a list of conditions, which we check with 
numbering as in |CL| 

(1) the integrability follows from the fact that for fixed \i, there are only finitely 
many integers such that 9^ A +fa . is non-empty. 

(2) Morc^id^id^) = Ext^ ^{A^Ay) is the same as the Hochschild cohomology 

of the algebra A^, which is obviously positively graded. 

The remaining conditions all follow immediately from calculations done on the 
level of constructible sheaves carried through the Riemann-Hilbert correspondence. 
Condition (4) is an immediate consequence of work of Vasserot and Varagnolo 
| Will . Conditions (3) and (5) simply state that certain isomorphisms exist; these are 
shown in the characteristic p setting by I Lib 1 1.12-13]. Li's proofs use no special facts 
about characteristic p fields; in principle, we could simply cite his work, but for the 
same of completeness, we give arguments in the deformation quantization setting 
for the same facts. 

(5) We have an isomorphism of * Sj with the pushforward of the structure 
sheaf of X^. a . x x a _ t X^_ a . +a .. a . tensored with the canonical sheaf of the right 

factor. Similarly, S\ ★ J*i is isomorphic to the analogous pushforward from 
Xp+aj&j x xl +t ^-fi+apar The first variety consists can be thought of as a triple 
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of representations, with the outer two realized as subrepresentations of the 
center; the second of a triple where the middle representation is a subrepre- 
sentation of the right and the left (with all inclusions codimension 1). Since the 
right and left representations have different dimension vectors, they cannot 
coincide, and we have an isomorphism 

forgetting the middle representation and replacing it with the intersection of 
the left and right. Thus ★ Ij = S ] ★ 

We wish to upgrade this to an isomorphism after reduction; the reduced 
versions ^ ★ Si and Si ★ are obtained by microlocalizing the correspond- 
ing D modules on ^x^_ a , ^ii—cxi+ocj^j 

and Xj +a .. a . x x a +[ Xf l+a ,. a . and applying 

pushforward after restricting to the stable loci. The difference between convo- 
lution before reduction or after reduction is whether we impose the stability 
condition on the middle representation in our description as triples. How- 
ever, in either description requiring stability on the right and left assures in the 
middle; this is obvious for a common subrepresentation, but for a common 
superrepresentation, the destabilizing subrepresentation must non-trivially 
intersect the left or right. Thus, we have the desired isomorphism 

& f Sj — Sj ^ c0^{ . 

(3) Fix a node i. Applying Fourier transform as necessary, we can assume that 
i is a source. Proposition 13.21 assures us that we can transition between the 
different quantizations that arise from different orientations; alternatively we 
can use the constructions of quantizations of line bundles to bimodules given 
in |BPWl 5.2]. We let X^ be the open locus in X^ where the sum x out of the maps 



along edges pointing out from i is injective; and let X* ,. a . be the restriction 
of the appropriate correspondence to the same locus. We have the following 
diagram of morphisms 




Note that the maps e,- and fi are both proper and smooth; their fibers are 
projective spaces. We let J^, denote the restriction of #, to the injective locus, 
and similarly for S{. 
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We have an isomorphism of JF; ★ <§\ with the pushforward of the structure 
sheaf of X* X^a XL. tensored with the canonical sheaf of the right factor. 

The sheaf d) ★ JF* is derived in the same way from X^ +a . ;a . x^a X£ +a .. a .. 

By the same argument as in condition (5), these spaces can be interpreted 
as triples of representations, now with the left and right having the same 
dimension vector, either with the middle containing the left and right, or 
being a submodule in both. Also, the same argument shows that in this 
case convolution commutes with reduction; if the middle representation is 
unstable, the destabilizing representation isn't just supported on the vertex 
i by the injectivity condition, and thus it non-trivially intersects the left and 
right representations, destabilizing them. 

Thus, we have 

&i ★ s ] = r(#i ★ J;) Sj ★ &i s x(ij ★ #0- 

So, we wish to show that 

★ ^ s J- ★ #i © ty<«w>-Mi + . . . + q-iwy-di) . £> A if < a;/ ^) < o 

&i ★ J} © (q-< a ^> +d ' + ■■■ + cfw)-di) . £> A s JJ * ^ if jU ) > o 

where A denotes the diagonal in X^X X^. Since this is a statement about an iso- 
morphism of D-modules, it suffices to prove the corresponding isomorphism 
of sheaves on the other side of Riemann-Hilbert. Since this is a statement about 
isomorphisms between sums of pushforwards along maps between varieties 
defined over the integers, it suffices to prove the corresponding statement 
after base change to an algebraically closed field of characteristic p with ^-adic 
sheaves rather than analytic ones. This is done by Li in MLibl 1.13]; specifically, 
his equations [Libi (19-20)] compute the two sides of the proceeding displayed 
equations and show that they agree. As we noted earlier, this difference in 
characteristics of base fields is one of convention, and not of any geometric 
significance. Thus, applying the functor r to both equations, we have arrived 
at the desired isomorphisms: 

&i ★ ^ = Sj ★ &i © (q^ +d > + ■■■+ q -< a i^- d i) . A F if (on, p) < 
&i (q-^ +d > + ■■■ + cf^- d i) . A fl = Sj ★ ft if (a if n) > 0. 

(4) This condition states that the sheaves ©iJ^ ★ • • • ★ carry an action of the 
KLR algebra for the polynomials Q we have specified. The solution sheaf 
(i.e. the image under the Riemann-Hilbert correspondence) of ★ • • • ★ ^ n 
is precisely the perverse sheaf that Varagnolo and Vasserot denote by 6 Xi in 

flWTTfl . 
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Thus, in our language, jVVlll 3.5] shows that the Ext algebra of solution 
sheaves of ★ • • • ★ is given by the KLR algebra R = ©R v ; since the 
Riemann-Hilbert correspondence is an equivalence of categories, we arrive at 
an isomorphism 

Ext* ★■■■★#,„) sR. 

It follows that the image of these sheaves under any functor, in particular 
r(# ;i ★ • • • ★ #i n ) s ★ • • • ★ & in , still carry this action. 

Thus, by HCL[ Theorem 1.1], we, in fact, have a functor from <U to Q A as desired. □ 
This completes the proof of Theorem lAl 
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